Здание, в котором находится музей, по праву считается не только градообразующим началом центра города, но и его главным памятником архитектуры 30-х годов прошлого столетия. Построено по проекту академика архитектуры И.В. Жолтовского в 1936 году как административный и культурный центр Уполномоченного ВЦИК СССР города-курорта Сочи-Мацеста.

История Сочинского художественного музея началась в 1972 году, когда проходила реконструкция здания — памятника архитектуры федерального значения, и до 1988 года музей назывался выставочным залом изобразительного искусства. Научные сотрудники помимо выставочной работы вели активную собирательскую деятельность. Большое количество произведений живописи 20–50-х годов ХХ века было передано в фонды музея из сочинских здравниц. Результатом этого планомерного коллекционирования стало постановление МК № 158 от мая 1988 года о присвоении выставочному залу статуса художественного музея.

Музей располагает великолепной коллекцией — более 6 000 предметов основного и научно-вспомогательного фондов — и представляет изобразительное искусство разных исторических периодов. В хронологическом смысле собрание музея открывает античное серебро II–I веков до н. э., затем древнерусская икона XVIII–ХХ веков и, конечно же, коллекция живописи, графики, скульптуры и произведений декоративно-прикладного искусства ХIХ–ХХI веков.